Jingle Bells: Solving the Santa Claus Problem in Polyphonic C
نویسنده
چکیده
The Santa Claus problem is an interesting exercise in concurrent programming which has been used in a comparison of the concurrency mechanisms of Ada and Java. We present a simple solution to the problem in Polyphonic C , an extension of C with new concurrency constructs based on the Join calculus.
منابع مشابه
Solving the Santa Claus Problem: a Comparison of Various Concurrent Programming Techniques
The Santa Claus problem provides an excellent exercise in concurrent programming and can be used to show the simplicity or complexity of solving problems using a particular set of concurrency mechanisms and offers a comparison of these mechanisms. Shared-memory constructs, message passing constructs, and process oriented constructs will be used in various programming languages to solve the Sant...
متن کاملDynamics And Bifurcation Of Patterns In Dissipative Systems
Another post with Dynamics And Bifurcation Of Patterns In Dissipative Systems : dynamics and bifurcation of patterns in dissipative systems dynamics and bifurcation of patterns in dissipative systems dynamics and bifurcation of patterns in dissipative systems bifurcation and stability of dissipative systems nbwzy dynamics and bifurcation of patterns in dissipative systems dynamics and bifurcati...
متن کاملPolyphonic Support for Collaborative Learning
This paper argues that one reason for the success of collaborative problem solving where individual attempts failed is the polyphonic character of work in small groups. Polyphony, a concept taken from music, may occur in chats for problem solving, transforming dialog into a “thinking device”: Different voices jointly construct a melody (story, or solution) and other voices adopt differential po...
متن کاملPolyphonic Inter-Animation of Voices in Chats
This paper presents and discusses the idea that one reason for the success of collaborative problem solving is the polyphonic character of work in small groups. Polyphony, a concept taken from music, may occur in chats for problem solving, transforming dialog into a “thinking device”: Different voices jointly construct a melody (story, or solution) and other voices adopt differential positions,...
متن کاملThe Santa Claus Problem in a Probabilistic Setting
In this paper we consider the Santa Claus problem. Santa Claus has n presents, which he wants to give to m children. Santa’s objective is to distribute the presents such that in the end the least happy child is as happy as possible. The Santa Claus problem is equivalent to the problem of scheduling a set of n jobs on m parallel machines without preemption, so as to maximize the minimum load. He...
متن کامل